Improved Upper Bounds for the Contact Process Critical Value
نویسندگان
چکیده
منابع مشابه
Gaussian Scaling for the Critical Spread - out Contact Process above the Upper Critical Dimension
Abstract: We consider the critical spread-out contact process in Zd with d ≥ 1, whose infection range is denoted by L ≥ 1. The two-point function τt(x) is the probability that x ∈ Zd is infected at time t by the infected individual located at the origin o ∈ Zd at time 0. We prove Gaussian behaviour for the two-point function with L ≥ L0 for some finite L0 = L0(d) for d > 4. When d ≤ 4, we also ...
متن کاملImproved Upper Bounds for the Mixed
|In this paper, we take a new look at the mixed struc-tured singular value problem, a problem nding important applications in robust stability analysis. Several new upper bounds are proposed using a very simple approach which we call the multiplier approach. These new bounds are convex and computable by using linear matrix inequality (LMI) techniques. We show, most importantly, that these upper...
متن کاملImproved upper bounds for partial spreads
A partial (k−1)-spread in PG(n−1, q) is a collection of (k−1)-dimensional subspaces with trivial intersection such that each point is covered exactly once. So far the maximum size of a partial (k − 1)-spread in PG(n− 1, q) was know for the cases n ≡ 0 (mod k), n ≡ 1 (mod k) and n ≡ 2 (mod k) with the additional requirements q = 2 and k = 3. We completely resolve the case n ≡ 2 (mod k) for the b...
متن کاملImproved Parameterized Upper Bounds for Vertex Cover
This paper presents an O(1.2738 + kn)-time polynomialspace parameterized algorithm for Vertex Cover improving the previous O(1.286+kn)-time polynomial-space upper bound by Chen, Kanj, and Jia. The algorithm also improves the O(1.2745k+kn)-time exponentialspace upper bound for the problem by Chandran and Grandoni.
متن کاملImproved Upper Bounds for Partial Vertex Cover
The Partial Vertex Cover problem is to decide whether a graph contains at most k nodes covering at least t edges. We present deterministic and randomized algorithms with run times of O(1.396) and O(1.2993), respectively. For graphs of maximum degree three, we show how to solve this problem in O(1.26) steps. Finally, we give an O(3) algorithm for Exact Partial Vertex Cover, which asks for at mos...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Probability
سال: 1995
ISSN: 0091-1798
DOI: 10.1214/aop/1176988285